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Abstract. Let V(X) be a highest weight representation of a symmetric Kac-Moody algebra, and 
let B(X) be its crystal. There is a geometric realization of B(X) using Nakajima's quiver varieties. 
In many particular cases one can also realize B(X) by elementary combinatorial methods. Here 
we study a general method of extracting combinatorial realizations from the geometric picture: we 
use Morse theory to index the irreducible components by connected components of the subvariety 
of fixed points for a certain torus action. We then discuss the case of sl„, where the fixed point 
components are just points, and are naturally indexed by multi-partitions. There is some choice in 
our construction, leading to a family of combinatorial realizations for each highest weight crystal. In 
the case of B(Ao) we recover a family of realizations which was recently constructed by Fayers. This 
gives a more conceptual proof of Fayers' result as well as a generalization to higher level crystals. 
We also discuss a relationship with Nakajima's monomial crystal. 



Contents 

1. Introduction 1 

2. Notation 3 

3. Background 3 

4. A framework for extracting combinatorics 6 

5. sin specific background and definitions 7 

6. Resulting combinatorial realizations of s[ n crystal 12 

7. Proofs of results from Section 6 13 

8. Application to the monomial crystal 18 

9. Construction in terms of punctual quot schemes 20 

10. Questions 21 
References 22 



1. Introduction 

Kashiwara introduced a combinatorial object (a set along with certain operators) called a crystal 
associated to each irreducible highest weight representation of a symmetrizable Kac-Moody alge- 
bras q, which encodes various information about the representation. Kashiwara's theory makes 
heavy use of the quantized universal enveloping algebra associated with q, but the crystals them- 
selves can often be realized by other means. For instance, in the case of the fundamental crystal 
B(Aq) for the afhne Kac-Moody algebras st n , Misra and Miwa [MM] give a realization based on cer- 
tain partitions. Recently Fayers [Fay], building on work of Berg [Ber], found an uncountable family 
of modifications to the Misra-Miwa realization, and hence many seemingly different realizations of 
the same crystal. 

Fayers' construction is purely combinatorial, and the motivation for the current work was to find 
a conceptual explanation of the existence of this family. We achieve this using Nakajima's quiver 
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varieties. Our construction also allows us to generalize Fayers' results to give families of realizations 
of B(A) in terms of multi-partitions for any integrable highest weight sl„-module V(A). Most of our 
construction is actually carried out in the generality of symmetric Kac-Moody algebras, although 
the end result is less combinatorial in other cases. 

For the moment fix a symmetric Kac-Moody algebra g and a highest weight representation V(A). 
Nakajima's quiver varieties give a geometric way to understand the corresponding crystal B(X). 
One defines a variety £(v, W) for each choice of a (graded) vector space W and a dimension vector 
v. Choosing a specific W whose dimension is determined by A, the vertices of B{\) are indexed by 

]Jlrr£(v,W0, 

V 

the union of the set of irreducible components of £(v, W) as v varies. 

There is a natural action of a torus T on each £(v, W). We denote the subvariety of torus fixed 
points by ^(v, W). In fact, the torus action extends to a larger smooth variety 9Jt(v, W), and there 
are no new fixed points in 9Jt(v, W), which implies that J(v, W) is a smooth subvariety of £(v, W). 
For a generic 1-parameter subgroup i : C* —> T (when g is of infinite type, i has to be interpreted 
as a certain limit of 1-parameter subgroups), there is a map 

M t : ]J Irr £(v, W) -> JJ Irr ff(v, W) 

V V 

Z i— > Component containing lim i{t) ■ x for x S Z generic. 

t— >oo 

For many i this map is 1-1. In these cases one can transport the crystal structure on \\ Irr £(v, W) 
to a crystal structure on its image in ]J Irr ^(v, W). This latter set can sometimes be described 
combinatorially, which is how we get combinatorics out of the geometry. In fact, this idea has 
previously been used by Nakajima [Nak5] , although here we use a larger torus T, so we are able to 
see some combinatorics which was not visible in that work. 

In the current paper we mainly consider the case of s[ n . Here the construction is particularly nice 
because each fixed point variety 3t v > W) is a finite collection of points. Even better, these points 
are naturally indexed by tuples of partitions. By taking various choices of t, we get a large family 
of realizations for each highest weight crystal B(A) where the vertices are certain multi-partitions. 
For many of these choices we give a simple characterization of the image of M L and a combinatorial 
description of the corresponding crystal operators on multi-partitions (see Theorems 6.2 and 6.4). 
This gives a large family of combinatorial realizations of each highest weight crystal B(A) for sl n . 
In the case A = Ao we obtain exactly the realizations found by Fayers. 

In §8, we give an application to the monomial crystal of Nakajima [Nak6, §3], as generalized 
by Kashiwara [Kas2, §4]. Specifically, we show that, for each of the realizations of B(A) discussed 
above, there is a map to a particular instance of the monomial crystal. One consequence of this is 
that certain instances of the monomial which have not previously been studied do in fact realize 
the crystals B(A). 

Before beginning, we would like to mention related work of Savage [Sav] and Frenkel-Savage 
[FS] discussing how to extract various combinatorial realizations of crystals from Nakajima's quiver 
varieties. One special case is B(Aq) for sl n , where Savage demonstrates the appearance of the Misra- 
Miwa realization. Savage parameterizes the irreducible components of the varieties as conormal 
bundles of various orbits of representations of an undoubled cyclic quiver. By instead viewing the 
irreducible components as parameterized by torus fixed points, we gain the freedom to flow towards 
those fixed points in many different ways, thereby seeing a whole family of realizations where Savage 
only saw one. Even earlier work which uses ideas similar to the ones in this paper can be found in 
[Nak2]. We also point to [FM] for a survey of topics including affine type A quiver varieties, quot 
schemes, and torus actions, which discusses many of the tools used in this paper. 
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2. Notation 



We give a table of important notation and where it is first used. We only include notation that 
is used in multiple sections. 



Notation 



Description 



First used 



Wl(y,W),£(v,W) 
A; uji 

B(X),B(oo) 

6jj fi 

T,I,A,Q,H 
InX 

•Ell 3% 5 ^3 ^ 

T, Tq, Tw, T s 
ff(v,W) 
F t (y,W) 
M L , M e 
A, p 

c(6), c(A) 
arm, leg 

integral, general, aligned 

^-regular, ^-illegal 

T, (tn,t-Q, tx, . . . ,tt) 

A; A* 

Px 

£x 

S £ 

I 1 J I 



Quiver varieties 

Highest weights; fundamental weights in general 
Crystals 

Crystal operators 
Quiver notation 

The irreducible components of X 

Operators on quiver representations 

Tori in general framework 

T-fixed points of £(v, W) 

C*-fixed points for a map i : C* — > T 

Maps from Irr£(v, W) to Irr^(v, W) 

Multi-partition and coloring function 

The color of a box b G A; the content of A 

Arm and leg statistics 

Addable and removable z-nodes 

Slope datum 

The height function associated to £ 
Conditions on slope datum 
Conditions on multi-partitions 
sl n specific torus and its coordinates 
Highest weights; fundamental weights for sl n 
T fixed point in £(v, W) corresponding to A 
Affine space locally containing 3Jl(v, W) near p\ 
1-parameter subgroup attached to slope datum 
Crystal operators attached to slope datum 



53C 



56A 



§3B 
§3A 
§3A 

§3 A and 
§3B 
§3C 
§3C 
§3D 
§4 
§4 

§4 and 
§5A 
§5A 
§5A 

Definition 5.1 
Definition 5.2 
Definition 5.3 
Definition 5.3 
Definition 5.4 
§5B 
§5B 

Figure 3 
§5C 
§6A 
S6B 



3. Background 

3A. Crystals. We refer the reader to [Kasl] or [HK] for more on this rich subject. Here we 
simply fix notation and state the properties of crystals we need. We only consider certain explicit 
realizations of crystals so do not need to discuss the general theory. 

A crystal for a symmetric Kac-Moody algebra q consists of a set B along with operators 
ei,fi'.B — > BU {0} for each i E I, which satisfy various axioms. There is a crystal B(X) as- 
sociated to each integral highest weight A, which records certain combinatorial information about 
the irreducible highest weight representation V(A). Often the definition of a crystal includes three 
functions wt, cp, e: B P, where P is the weight lattice. In the case of crystals of B(X), these 
functions can be recovered (up to shifts in null directions) from knowledge of the ej and fi, so we 
will not count them as part of the data. 
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1 2 n — 2 n — 1 1 2 n — 2 n — 1 



Figure 1. The sl n Dynkin diagram and the associated doubled quiver Q. In Q, 
the negatively oriented arrows (the ones of the form i — > i + 1) are colored red. 
These are the arrows for which e(a) = — 1. 



When A — ^ is a dominant integral weight, there is a unique embedding -B(/u) <^-» -B(A) that 
commutes with all the operators (although not with the operators fi). In this way {B(X)} 
becomes a directed system. This system has a limit called the infinity crystal, which we denote by 
B(oo). 

3B. Quiver varieties. Here we review the quiver varieties originally constructed by Lusztig [Lus] 
and Nakajima [Nakl, Nak3]. We work only with quiver varieties over the field C of complex 
numbers. 

Fix a graph T = (I,H), and let Q = (I, A) be its doubled quiver (i.e., the directed graph with 
two arrows for each edge in T, one in each direction). Let t[a) and h(a) denote the tail and head of 
the arrow a. Choose an orientation of Q, which is a subset Q C A that contains exactly one arrow 
for each edge in T. Define 

1 if a £ ft 
— 1 otherwise. 



e(a) 



Define an involution a i— )■ a on A by setting a to be the arrow associated to the same edge as a, but 
in the reverse direction. 

Let V be an /-graded vector space of dimension v. Let E(V) be the space of all representations 
of the path algebra of Q on V (that is, an element x € E(V) consists of a choice of linear map 
x a '■ Vt(a) ~^ Vh{a) f° r each arrow a). E(V) is a symplectic vector space, where the form (•,•) is 
defined by 



a£A 



Here tr means trace. There is a natural action of GL(V) = Y\ { GL(V^) on E(V), and the moment 
map fi: E(V) — > Ql{V) = JL gl(Vi) for this action is given by 



Kx) = 



E 



ci)x a x a 

a:t(a)=i 



Here we are identifying £|[(V r ) with its dual space by the trace form. 

A point x £ Ely) is called nilpotent if, for some iV and all paths ajsr ■•■ (12CL1 in Q of length 
N, x aN o • • • o x a2 o x ai = as a map from V t i ax \ to V h ( aN y The Lusztig quiver variety A(V) is 
the subvariety of Ely) consisting of nilpotent points which also satisfy the preprojective relations 
fj,(x) = (0). As discussed in [Lus], A(V) is a Lagrangian subvariety of Ely). 

Now choose another /-graded vector space W = ® i W, t . Let Ely, W) be the space of all triples 
(x,s, t) where x S Ely), and s: V — > W and t: W — > V are maps of /-graded vector spaces. 
Ely, W) has a symplectic form (•, •) defined by 

({x, s, t), (x',s f , t')) = tr(s't) - tr(t's) + ^ e(a)tx(x' a x a ). 
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There is a natural action of GL(V) on E(V,W), and the moment map [i: E(V,W) —> Qi(V) for 
this action is given by 



e{a)xaX a + Usi 

a:t(a)=i 



Definition 3.1. We call (x, s,t) G E(V,W) stable if im(t) generates V under the action of x. 
Denote the subset of E(V, W) consisting of stable representations by E(V, W) st . □ 

The stability condition ensures that the GL(V) action on E(V, W) st is free, so we can define the 
following varieties 

0R(v, W) := {(x, s, t) G E(V, W) st | s, t) = 0}/GL(V), 

£(v,W) := {[x,s,t] G 9Jt(v,W) | s = 0, x is nilpotent}. 

Here v = dim V (as an /-graded vector space). Furthermore, it follows from the theory of Marsden- 
Weinstein reduction [MW] that SDT(v, W) is smooth, and the symplectic form on E(V, W) descends 
to a symplectic form on 3Jt(v, W). Alternatively, these constructions can be done in the language 
of geometric invariant theory, from which one can deduce that £(v, W) is a projective algebraic 
variety (see [Nak3, §3.iii]). 

Theorem 3.3 ([Nakl, Theorem 5.8]). Assume that Q does not have any loops (i.e., edges start- 
ing and ending at the same vertex). Then £(v, W) is a Lagrangian subvariety of 9Jl(v, W) . In 
particular, it is equidimensional of dimension ^ dim97t(v, W). □ 

Remark 3.4. The varieties 9JT(v, W) and £(v, W) constructed using different spaces V with the 
same graded dimension v are canonically isomorphic, which is why we only record the dimension 
v. Up to isomorphism, the space also only depends on the graded dimension of W, but that 
isomorphism is not canonical, and it is useful to keep track of a fixed vector space W. On occasion 
we will need to refer to a choice of vector space V associate to a point in 9Jl(v, W), in which case 
we will refer to the point by [V, x, s, t] instead of just [x, s,t]. □ 

3C. Crystal structure on quiver varieties. The following construction is due to Kashiwara 
and Saito [KS, Sai], although we have rephrased things slightly. 
Given x G A(V) and i G I, define 

Xi := ^ x a :Vi^t Vj and { x := ^ e(a)x a : Vj ->■ V{. 

a: i—^j a:i—>j a: a:j—>i 

The condition fi(x) = in the definition of A(V) is equivalent to, for all i, iX o X{ = 0. 

Each irreducible component of A(V) is GL(y)-invariant, so we can safely denote the set of 
irreducible components by Irr A(v), only recording the dimension vector v of V. Given Z G Irr A(v) 
and i € I, the quantities dimim(xj) and dimim(jj;) are semi-continuous functions. Hence we can 
define 

Zf = {x G Z | dimim(xj) is maximal anddimim(ja;) is maximal}, 
which is an open dense subset of Z. Define 



ei(Z) = {x G A(v — li) | x is isomorphic to a quotient of some x' G Zf} 
fi(Z) = {x G A(v + li) \ x has a quotient isomorphic to some x' G Z^}. 

where lj is the vector with coordinate 1 in position i and elsewhere. Then ei(Z) G Irr A(v — lj) U 
{0} and fi(Z) G Irr A(v + lj), and by [KS, Theorem 5.3.2], JJ v IrrA(v) along with the operators 
d, fi is a realization of the infinity crystal B(oo). 

To realize the highest weight crystals B(X) we must move to Nakajima's quiver varieties. Fix a 
dominant integral weight A = ^ WiUJi expressed as a linear combination of fundamental weights. 
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Fix an /-graded vector space W of dimension w = (wj)j 6 j. Given an irreducible component 
Z G Irr A(v), define 

Z w = {[x,0,t] G £(v, W) | x G Z, (x,0,t) G £(y,iy) st }. 
Then Z^ 7 is either empty or an irreducible component of £(v, W). Define the map 

G: JJ Irr A(v) -> ]J Irr £(v, U {0} 



V 

W 



Z 

and let S" C ]J v Irr A(v) be the set of those Z such that Z w 7^ 0. Then G is a bijection between 
S and ]J V Irr £(v, W), and we denote the inverse bijection by G -1 . By [Sai, §4.6], ]J V Irr £(v, W) 
along with the crystal operators Ge^G -1 and G/jG -1 is a realization of i?(A). 

3D. Torus actions. One of the main tools in the current paper is a large torus acting on each 
variety £(v, W). This torus is the product of three smaller tori, which we now define. 
Let T n ~ (C*) n . This acts on M(v,W), where z = (z a ) a€ n acts by 



z a x a if a G f2 
2^~ 1 x a otherwise, 



(z ' a?)a 

and fixes s and t. 

Fix a maximal torus T\y — (<C*) dimW in GL(W^) compatible with the /-grading. Then T\y acts 
on m(v, W) by 

M ■ [x,s,t] = [x,Ms,tM~ 1 ]. 
Finally, consider the one-dimensional torus T s = C* which acts on 3Jt(v, W) by 

I wx a if a £ Q 
(w ■ x) a = < w ■ s = ws, w ■ t = t. 

I x a otherwise, 

It is clear that all these actions preserve £(v, W) C 9Jt(v, W). Let T = x Tyy x T s . 

Remark 3.5. The torus Tj := (C*)^ naturally embeds in T, and the induced action of Tj on 
9Jl(v, W) is trivial. Thus we actually have an action of the quotient T/Tj. If T is a tree, one can 
see that T ' jTj = (Tw x T s )/(Tj n (Tvk x T s )), so the orbit of any point under T is the same as the 
orbit under T\v x T s . Thus Tq only contributes non-trivially when T has at least one cycle. □ 

4. A FRAMEWORK FOR EXTRACTING COMBINATORICS 

Let T = Th x Tw x T s , which acts on £DT(v, W) and £(v, W) as in §3D. Consider a 1-parameter 
subgroup t : C* T, and denote the induced C* action on S0t(v, W) by T t . Consider 7r s o l: C* — > 
C* 3 where tt s is projection onto T s . Define wt(T t ) to be the weight of tt s o t. The following is clear 
from the definitions: 

Lemma 4.1. T t acts with weight wt(T t ) on the symplectic form from §3B. □ 

Let -F t (v, W) be the variety of fixed points of 9Jt(v, W) under the action of T L . By [CG, Lemma 
5.11.1], each connected component of F L (v,W) is a smooth subvariety of 9Jt(v, W). For each 
connected component C of -F t (v, W), let Ac be the subvariety 

A c := {x G £Ul(v, I lim t • x G C}. 

t— f 00 

By [Bia, Theorem 4.1], j4c" is an affine bundle over C, so is smooth and irreducible. 
Now define a map 

M L : Irr£(v,PT) -> IrrF t (v,W) 

Z h-» Component C such that Ac D Z is dense in Z. 
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Alternatively, we can think of C as the irreducible component that contains limi_>. 00 t ■ x for generic 
x € Z. Since £(v, W) is projective, and the set of points flowing to a given fixed point component 
is always algebraic, this map is well-defined. 

Proposition 4.2. 7/wtT t > then M L is injective. 

Proof. Pick C € Irr F L (v, W) and x S C. The symplectic form (•, •) on the tangent space T x 9Jt(v, W) 
is non-degenerate and T L acts with positive weight, so the tangent vectors in Ac at x form an 
isotropic subspace of T x 9Jl(v,W). Hence dim^c* — \ dim 9Jt(v, W) = dim£(v, W). But Ac is 
irreducible and £(v, W) is equidimensional, so Ac cannot contain a dense subset of two distinct 
irreducible components. □ 

Remark 4.3. Proposition 4.2 shows that, for any t of positive weight, we can transport the crystal 
structure on TJ V Irr £(v, W) to a crystal structure on some subset of ]J V Irr F L (y, W), and hence 
this gives a realization of B(A). □ 

In fact, we often want to work with the varieties W) of fixed points with respect to the 
whole torus T ■ For any given v, a generic t will satisfy F t (y, W) = ^(v, W). However, we need to 
consider ]J V F t (v, VF), and it can happen (in infinite type) that no i satisfies F t (y, W) = $(v,W) 
for all v simultaneously. In these cases, we actually work with a collection of 1-parameter subgroups 
L (N) f or a ll € N with the following properties: 

(Fl) For any fixed v and all sufficiently large N, the fixed points of T L ( N ) acting on SDt(v, W) 
are exactly the fixed points of T acting on £DT(v, W), i.e., we have F L ( N ) (v, W) = ^(v, W). 

(F2) For any fixed v, the map M^n) : Irr SDT(v, W) — > Irr F l (n) (v, W) stabilizes for large enough 
N (recalling that for large N we have Irr F (n) (v, W) = Irx^(v,W)). 

(F3) wt is positive for all N. 
The same arguments as above show that such a family l = {l^ N '} gives an injective map 

M L : JJlrr£(v,V^) -> JJlrr^v, W). 

V V 

Remark 4.4. We will be interested in collections l = {i^}jveN defined as follows: Fix an iso- 
morphism T — > (C*) fc , where A; = |0| + dimc(H / ) + 1. Let m, . .. ,71"^ be the projections onto the 
various factors, and assume that rr^ = tt s as above. Fix real numbers , 1> and choose a 

sequence such that wt(7r s o tW) is always positive, and for each 1 < r < k — 1, 

Wt(7T r O t W) 

lim — ^rp- = 4 r . 

N-kx> wt(7T s o )) 

It is clear that, for generic (£i, . . . the family S N ) has the required properties. □ 

Remark 4.5. We will see that, if F = A n or then all ^(v, W) are finite sets of points. In fact, 
these are the only cases with connected V where this happens. To see this, consider type D4, where 
the branch node is labeled 2. For W of dimension (0, 1,0,0), one can explicitly calculate that the 
irreducible component of £(v, W) corresponding to 72/1/3/4/2^+ G B(oo) is isomorphic to P , and 
that this whole component is fixed under the torus action. Any connected simply-laced Dynkin 
diagram other than A n or A^ contains D4 as a subdiagram, so there is a fixed point component 
isomorphic to P . □ 

5. Sin SPECIFIC BACKGROUND AND DEFINITIONS 

There are many reasons to expect the construction of §4 to be particularly interesting for sl n . 
First, these are the simplest Dynkin diagrams with a cycle, and hence the simplest examples where 
Tq contributes (see Remark 3.5). Second, in these cases the fixed point sets of T are isolated; in fact 




FIGURE 2. The Ferrers diagram of the partition (7, 6, 5, 5, 5, 3, 3, 1). The parts are 
the lengths of the "rows" of boxes sloping up and to the left. The (x, y) coordinates 
are normalized so that the vertex of the partition has coordinates (0.5,0.5), and all 
boxes have unit side lengths. The center of each box has coordinate for some 
i,j G Z. For the box labeled b, i = 3 and j = 2. Here hook(6) = 8, arm(6) = 3, and 
leg(6) = 4. 

they are naturally indexed by multi-partitions, so our methods lead to realizations of crystals based 
on these combinatorial objects. The rest of this paper will be devoted to this special case, and in 
this section we begin by collecting various sl n specific background and introducing some specialized 
notation. From now on all quiver varieties are for the sl n quiver with the cyclic orientation 0, shown 
in Figure 1. 

5A. Partitions and multi-partitions. A partition is a weakly decreasing sequence of nonneg- 
ative integers A = (Ai, A2, • • •) such that A& = for all large enough k. Associated to a partition 
is its Ferrers diagram, which we draw on a fixed coordinate grid using "Russian" conventions, as 
shown in Figure 2. The dual partition A' is obtained from A by reflecting the Ferrers diagram 
across the vertical line going through the origin. Equivalently, X'j = | Aj > j}. Let V denote 
the set of all partitions, or equivalently the set of Ferrers diagrams. 

The coordinates of a box b in a Ferrers diagram are the coordinates of the center of b, 
using the axes shown in Figure 2. Let b = be a box and A a partition. The arm length of 
b relative to A is avm.\(b) := Aj — j. The leg length of b relative to A is leg A (6) = A'- — %. These 
quantities are nonnegative if and only if 6 € A. 

Let V 1 denote the set of ^-tuples of partitions A = (A(l), . . . , A(£)), which we call multi-partitions. 
To distinguish boxes for different X(k) in a multi-partition A, we will sometimes use the notation 
(k;i,j) to denote the box associated with X(k), so a box b is associated with a triple of 

coordinates jb)- A colored mult i- part it ion is a multi-partition A = (A(l), . . . , X(£)) along 

with a chosen function p: {1, ...,£} — > Z/n. For w = (wq, . . . ,w^j), we say a colored multi- 
partition is of type w if for all k £ Z/n, #{1 < j < £ \ p(j) = k} = uk-. 

Definition 5.1. Fix a colored multi-partition A. Given a box b = (k;i,j) € A(fe), the color c(b) 
of b is the residue of p(k) — i + j modulo n. Let c(A) = (cq, . . . , %_y) where Cj is the number of 
z-colored boxes in A. Define A(\) to be the set of boxes b = (k; which can be added to X(k) so 
that the result is still a partition and i?(A) to be the set of boxes b = (k; i, j) which can be removed 
from X(k) so that the result is still a partition. For each residue 1 modulo n, define 

A,(X) = {be A(X) I c(b) = »}, Rf(\) = {b£ R(X) \ c(b) = *}, 

which we call the set of addable i-nodes and removable i-nodes, respectively. □ 
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Definition 5.2. For a fixed I, a slope datum is an (I + 2)-tuple of positive real numbers £ = 
(£n,%, 6, •••,&)• " ' □ 

Definition 5.3. Fix a multi-partition A = (A(l),... , A(£)) and a slope datum We define the 
height of a box b = (k;i,j) by h*(b) = + £o,i + We call such a datum general if 6 7^ 6' 
implies that 7^ h^(b'). We call such a datum integral if Cfh^jy, £1, G ^>o- We call such 

a datum aligned if, for all |£j — £j| < £n + □ 

Definition 5.4. A triple (b,i,j) is called ^-illegal for A if 

(i) b G A(i) 

(ii) n divides - p(j) + arm A(i) (6) + leg A(j) (6) + 1, and 

(iii) -£ n < ^ - & + fn leg A(i )0) - %arm A(i) (6) < 

We say that A is ^-regular if it contains no ^-illegal triples. □ 

5B. Torus actions. Fix I > 0, and A = A^ + • ■ ■ + Aj f , where Aj is the ith fundamental weight. 
We now apply the framework from §4 to realize B(A), so fix a graded vector space with dimension 
(«%)iez/n> where Wj = \{1 < j < £ \ y = 

Let T = C* x C* x Ty/i and consider the action of T on 9Jt(v, W) given by 

(in,%,-D) • [sc,s,i] = [x',s',t'\, 

where s' = tQt^D~ 1 s, t' = tD, x' a = t^x a for a G f2, and rc^ = %x a for a £ Q. Fix an /-graded 
basis {wi, . . . ,u>i} for W consisting of simultaneous eigenvectors for T\y, where Wj G Wj.. Then 

y — ^ 

(in, %, -D) ^ (£n,%-,ti, • • • 

Remark 5.5. In the above construction, T is subtorus of the torus T from §3D. Thus the con- 



struction below is really the application of the methods from §4 to the sl n case. □ 

Remark 5.6. This same torus action has been considered in e.g. [NY2]. Here we have made a 
slight change of conventions; to match that paper we should instead define s' = tfit-^Ds, t' = tD l . 
However, our conventions are more convenient in §6 below. □ 



Proposition 5.7 ([NY2, Proposition 2.9]). The fixed points of Wl(v,W) are indexed by l-multi- 
partitions A of |v[ with c(A) = v ; where the multi-partition A is associated with the point p\ G 
5DT(v, W) shown in Figure 3. 

The multi-partition for Proposition 5.7 naturally comes with a coloring map p from the compo- 
nent partitions to Z/n, where the partition corresponding to is colored 1 where G W^. 

5C. Local coordinates. Fix a Z/n-graded vector space W with dimVK = w, and a colored multi- 
partition A of type w with c(A) = v. Introduce the type-specific notation ^±ixj to mean x a where 
a is the arrow from node 1 to node % ± 1. 

The torus fixed point p\ from Figure 3 is a point in £(v, W). For any point [V,x,s,t] in a 
neighborhood of p\ in 50t(v, W), 

{bk-,i,j ■= p(k)-i+jX p (k)-i+j-i°- ■ ■°p(k)-i+iXp(k)~i p(k)-iXp(k)-i+i - ■ ■ p(k)-iXp{k)°t{wk) I (i,j) G A(fe)} 

forms a basis for V. This allows us to uniquely choose representatives {V, x, s,t] for each point in 
this neighborhood: Let V be the vector space with basis indexed by {(k;i,j) : G A(/c)}. If p 
has representative [V, x, s,t], consider the vector space isomorphism 7: V — >■ V which takes bk-ij 
to the basis element (k;i,j). Then our chosen representative is [V", 7X7 -1 , S7 _1 , yt]. Notice that 
this does not depend on the original choice of representative [V, x,s,t]. The only matrix elements 
in this chosen representative that differ from those of p\ are: 
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Wl W2 U>3 



Figure 3. The fixed point p\ associated to a multi-partition A = 
((3, 2), (2, 1), (2, 2), (2)). In this example, n = 3, and we take (w^, wj, tyj) = (1, 2, 1), 
and (v-q, vj, vj) = (5,4,5). Each 1 colored box of the multi-partition corresponds to 
a basis element of Vj. The symbols represent a basis for W respecting the I- 
grading. When representing the and \X as matrices in this basis, the arrows give 
nonzero entries equal to 1 (the color of the boxes at the head and tail of a uniquely 
specify which arrow). The arrows pointing up represent matrix elements of 1 for t. 
All other matrix elements are 0. 

(i) The matrix element of i_\Xi from b = bk;ij to b' = bk'-i'j' where c(b') = c(b) — 1, and either 
j ^ 1 or 6fc ; i+ij A. 

(ii) The matrix element of from b = bk-ij to b' = bk'-i'j' where c(b') = c(b) + l and fo/^.j+i A. 
(hi) The matrix coefficients of the maps Sj. 

Let £\ be the affine space with coordinates {e^y} and {eb"^. r } such that 

b = (k;i,j) € A, b' = (k';i',f) G A, b" = (k";i",f) € A, p(r) = c(b"), and either 

• c(b') = c(b) + 1 and (k;i, j + 1) A, or 

• c(b') = c(b) — 1, and either j ^ 1 or (k; i + 1, j) ^ A. 

We think of these coordinates as indexing the above matrix elements. Let S\ be the reduced 
subvariety of £\ consisting of those points which satisfy the preprojective relations. The previous 
paragraph shows that the natural map to: S\ —> 9H(v, W) is an injection. The image of m consists 
of all [V; x, s, t] G 9K(v, W) such that the elements b^ij are linearly independent, which is clearly 
an open condition, so in fact to is a bijection from S\ to an open subset of 9Jt(v, W) containing 
p\. Furthermore, to is birational [Har, Proposition 7.16], and, since 9JT(v, W) is smooth, m is an 
isomorphism onto its image by Zariski's main theorem [Mum, §111.9, Original form]. Then mT x is 
a local embedding of Wl(v,W) into £\ near p\. Via restriction, we get a local embedding of any 
irreducible component Z of £(v, W) containing p\ into £ \. 

Remark 5.8. A similar description of local charts in the case |w| = 1 is given in [Hai, Proposition 
2.1] using the language of Hilbert schemes, and the general case is discussed in [Nak4]. 

Since we now have a chosen a canonical representative for each point in a neighborhood of each 
p\, we can define the following useful subspace: Fix a slope datum For each H G R, 

(5.9) V^ H = span{6 fc;iJ : h*(b) > H} and V >H = span{b k;iJ : h^(b) > H}. 

5D. The sl n quiver variety and the loop quiver. Consider the doubled quiver associated to 
the graph consisting of a single vertex and a single edge, which we denote by Q: 
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This does not satisfy the conditions of §3B, but the definition of 9JIq(v,W) still makes sense 
(although not all the statements of §3B remain true); in fact, by [Nak4, Theorem 2.1], the resulting 
variety can be identified with the so called "punctual quot scheme." As explained in [Nak4, Chapter 
4], there is a geometric realization of the McKay correspondence that allows one to realize the 
quiver varieties for any symmetric affine Kac-Moody algebra using ?OIq(v,W). We now explain 

this construction for the case of st n . In §9 below we will explain the meaning of our results in this 
language of quot schemes. 

For a point in 9Jtg(v, W), we use x and y to mean x a and x-a for the two arrows of the quiver. 

Fix an order n linear automorphism tp of W and a primitive n th root of unity £. There is an 
automorphism 4> n of WIq(v, W) defined by 

x i-> ("x, y H > (,~ Vi st-ttpos, t h4 t o V> _1 - 

For i = 0, . . . , n — 1, let Wj be the (^-eigenspace of ip, and set Wj = dim W%. For each [V, x, s, t] 6 
WIq(v, W)^ n , there is an induced endomorphism on V: since [V, x, s, t] and [V, (x, y(~ l ,ij)os, tot/;~ l ] 
are equivalent under the GL(V) action, there is an element of GL(V) taking the first to the second. 
This endomorphism clearly has order n, so the eigenspace decomposition gives KaZ/n grading. 
As in [Nak4, §4.2], 

\v\=v 

where 3Jt(v, W) consists of those points where the dimension of each Q k eigenspace in V is Vf.- 
The action of T = (C*) 2 x (C*) e on 9Jt(v, W) is inherited from the action on Tl^(v, W) defined 

by 

(tn,%,-D) • [x,y,s,t] = [tax, %y, tnt^Ds, tD 1 \. 
Furthermore, by [NY2, Proposition 2.9], the fixed points of the action on dytg(v,W) are all in 
1I| V | = „ £DT(v, W) and as such are indexed by multi-partitions. 

Choose coordinates (ta,t-^,ti, . .. ,tg) for T, where (ii, ■ ■ ■ ,ti) = ?V and each t^ is homoge- 
neous with respect to the Z/n-grading on W. Then T acts on the tangent space to p\ in TIq(v, W), 
and this action preserves the tangent space to p\ in QJt(v, W). The next result follows from [NY2, 
Theorem 2.11] (where we have modified the statement to match our conventions, as mentioned in 
Remark 5.6). 

Proposition 5.10. The character ofT acting on the tangent space at p\ in 9JIq(v, W) is 

E.-1. ,- lc S Hk ')(.b) arm A(fc) (f>)+l x leg A(fc , ) (6)+l -axm A(fe) (6) 

h' ^a % + *n % 

6eA(fc) 

where the sum is over all triples (b, k, k') for k, k' = 1, . . . , I and b € X(k). 

Lemma 5.11. The tangent space to 9Jl(v, W) C DJIq(v,W) is spanned by those basis vectors from 
Proposition 5.10 which satisfy the extra condition that 

(5.12) p(A;)-p(A/) + arm A(fc) (6) + lfig A(fc , ) (6) + l = (mod n). 

Proof. Notice that the automorphism <p n of DJIq(v,W) is in fact the action of (Cn,Cn >-^n) S T, 
where D n acts on Wj as Cn- Thus the n fixed subspace of the tangent space to p\ consists exactly 
of those tangent vectors from Proposition 5.10 such that (5.12) holds. Thus we need only show that 
T Px (X z / n ) = (T Px X) z / n , where X = W). The inclusion C is clear. For the other direction, 

we may find an analytic neighborhood around p\ so that the action of Z/n is linear. Given 
7 G (T px X) z / n , choose a 1-parameter family ^(t) whose derivative is 7. Then n~ l Y2 g <=z/n9 ' 700 
lies in X Ij l n and its derivative is 7. □ 
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6. Resulting combinatorial realizations of sl n crystal 

In this section we precisely describe some combinatorial models that arise from our construction 
in type si n . Proofs are delayed until the next section. 

6A. The image of M b . Consider the T action on £(v, W) from §5B. Given an integral slope 
datum define a map 

u : C* -> T 

(6-1) e * * * 

m(^,z«,z ei ,...,^), 

where we use the coordinates for T from §5D. We denote by the 1-torus C* along with the action 
on 3Jl(v, W) induced by the map t^. 

For a general slope datum £, one can choose a collection of integral slope data (£^)jvgn with 
the property that, for any multi-partition A and any boxes b,b' € A, h£(b) > h^(b') if and only if, 
for all sufficiently large N, one has h^ N) (b) > h^ N> (&'). By looking at local coordinates in 3Jt(v, W) 
near each p\ (see §5C), it is clear that the family l^ n) satisfies properties (Fl), (F2), (F3) from §4, 
and thus define an injective map 

Af € : ]Jlrr£(v,VF) ^V e . 

V 

Furthermore, only depends on £, not the choice of the family As in §5B, the multi- 

partitions are in fact colored by a function p coming from the Z/n-grading on W. 

Theorem 6.2. Fix a general slope datum The image of is contained in the set of ^-regular 
multi-partitions. If £ is aligned, thenimM^ consists of exactly the ^-regular multi-partitions of type 
prescribed by p. 

6B. Combinatorial description of the crystal structure on multi-partitions. For each 
integral highest weight A and each general aligned slope datum £, Theorem 6.2 gives a bijection 
between ]J V Irr £(v, W) and the set of ^-regular multi-partitions. Transporting the crystal structure 
from §3C gives a realization of the crystal B(A) where the underlying set is the ^-regular multi- 
partitions. We now give a purely combinatorial description of the crystal operators on ^-regular 
multi-partitions. 

Fix A and a general slope datum For each multi-partition A, construct a string of brackets 
Sf (A) by placing a "(" for every b € Aj(A) and a ")" for every b € R[(X), in decreasing order of 
h*(b) from left to right. Cancel brackets by recursively applying the rule that adjacent matching 
parentheses () get removed. Define operators ef , ff : V 1 — > U {0} . 

if the first uncanceled ")" from the right in £*f (A) corresponds to b 
if there is no uncanceled ")" in Sf(A), 

if the first uncanceled "(" from the left in i>f (A) corresponds to b 
if there is no uncanceled "(" in Sf(X). 

Definition 6.3. Let B* C be the set of multi-partitions which can be obtained from the empty 
multi-partition (0, . . . , 0) by applying a sequence of operators for various i. □ 

Theorem 6.4. Fix a general aligned slope datum £. With the notation above, B^ = imM^ (which 
by Theorem 6.2 is the set of ^-regular multi-partitions). The operators ef and ff are exactly the 
crystal operators inherited from the crystal structure on \J V Irr £(v, W). 



4(A) 



X\b 


'\Ub 
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Remark 6.5. One can easily see that the set of ^-regular multi-partitions depends on £, so we do 
see many different combinatorial realizations of B(A). In fact, one always obtains an uncountable 
family of realizations, since for any irrational number l/(n — 1) < z < n — 1 one can find a general 
aligned slope datum £ with ^q/^q = z, and one can easily argue that these all lead to different 
realizations. □ 

Remark 6.6. When A = A is a single partition (i.e., in level 1), the combinatorial operators defined 
above appeared in Fayers' recent work [Fay]. To describe the exact relationship, set y = and 
consider the arm sequence A y from [Fay, Lemma 7.4]. Our notion of ^-regular then agrees with 
Fayers' notion of ^-regular, and our crystal operators agree with Fayers' crystal operators. □ 

Remark 6.7. The operators ef and fj are well-defined on any multi-partition, but they do not 
define the structure of an sl n -crystal on the set of all multi-partitions (this was noted in [Fay, §7] 
in the level 1 case). □ 

6C. Rational slopes. There are other families (^ N ^) which satisfy (Fl), (F2), (F3) from §4, and 
thus define an embedding M^: \J V Irr £(v, W) — > V ■ For example, consider the following. Define 
two total orders on boxes as follows (set b = and b' = {k^i^-ij^))'- 

(i) b b' if and only if 

• h?(b) > ht(b') or 

• h^(b) = h^(b') and i\ > 12 or 

• h*(b) = h£{b') and i\ = 12 and k\ > ^2, 

(ii) b y'g b' if and only if 

• hfi(b) > h*(V) or 

• h*(b) = ht{b') and i\ < ^2 or 

• h>(b) = h*(b') and i\ = ii and k\ < k-z- 

One can find families £( N ' which satisfy either 

(i) /i^ <JV> (b) > /i^ <JV> (&') for all sufficiently large N if and only if b b' or 

(ii) h£ N (b) > h^ (N) (b') for all sufficiently large N if and only if b >-'^ b' . 

These lead to different maps M: ]J Irr £(v, W) — > V^, and hence different combinatorial realiza- 
tions of -B(A). When A = Ao these two realization are the crystal structures corresponding to the 
two arm sequences associated to [Fay, Lemma 7.4]. Since we will need it later on, we 

explicitly describe the combinatorial crystal structure for the order y^. 

Corollary 6.8. Define operators e~i, fi on V 1 as in §6B, but ordering boxes according to >-£. Then 
the subset B^ of V e which can be obtained from the empty multi-partition by applying operators e~i 
and fi is a copy of B(A). 

Proof. Follows immediately from Theorem 6.4 by taking a limit. □ 



7. Proofs of results from Section 6 

7A. Proof of Theorem 6.2. Fix a general slope datum £ and a sequence of integral slope 
data converging to Fix a colored multi-partition A with c(A) = v, and choose N large enough 
so that for all pairs of boxes b,b' G A, h^ N) (b) > h^ <N \b') if and only if h^(b) > h^(b'). Fix a 
Z/n-graded vector space W, where dim Wj = \{k : p{k) = 

Lemma 7.1. The dimension of the attracting set of p\ under the action of T^n) on 9Jt(v, W) is 
dim9JT(v, W)/2 if and only if X is ^-regular. 
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Proof. Using the coordinates from §5C, the fixed points of T^n) acting on 9Jt(v, W) are exactly the 
fixed points of T, and in particular they are isolated. 

We will use the Bialynicki-Birula decomposition [Bia, §4] applied to 9Jt(v, W). This says that 
the set of points flowing to a given T^n) -fixed point p\ is an affine space whose dimension is the 
number of negative eigenvalues of T^n) acting on the tangent space of p\. By Lemma 5.11, the 
weights of T^(jv) acting on T PA 9Jt(v, W) come in pairs that are indexed by triples (b, k, k') with 
b E X(k) such that p(k) — p(k') + arm A ( fc )(6) + legw fe n(6) + 1 = (mod n). The two eigenvalues 
given by such a triple are 

-tw +ik~in leg A(fe ,)(6) + %(arm A(fc) (6) + 1), 
£,k> ~ik + &(leg A(fc /)(6) + 1) - %arm A(fc) (6). 

The sum of these two eigenvalues is £n + £jy > 0, so at least one is positive, and both of them are 
positive if and only if (b, k, k') is ^-illegal. □ 

Lemma 7.2. If £ is aligned, then the attracting set of p\ under the action ofT^N) is contained in 

Proof. Let [x, s,t] belong to the attracting set of p\. Since are both positive x must be 

nilpotent, since otherwise some path acts with a non-zero eigenvalue and this eigenvalue goes to 
infinity as z — > oo (z as in (6.1)). Furthermore, we must have s = 0, since otherwise it follows 
from the stability condition that there is some path tt in Q such that s o tt o t ^ 0, and using the 
alignment condition this map goes to infinity as z —> oo. Thus [x, s,t] E £(v, W) by definition. □ 

Since £(v, W) is equidimensional of dimension dim9Jt(v, W)/2, Lemma 7.1 implies that imM^ 
is contained in the set of ^-regular multi-partitions. Lemma 7.1 also shows that the attracting set 
of p\ for any ^-regular A has dimension exactly dim9JT(v, W)/2, so, in the case when £ is aligned, 
Lemma 7.2 shows that imM^ consists exactly of all ^-regular multi-partitions. This completes the 
proof of Theorem 6.2. 

7B. Proof of Theorem 6.4. Fix Z E Irr£(v, W). Fix a general aligned slope datum £, and let 
A = M^(Z). Fix i E TLjn. We must show that 

(7.3) M i {e- l {Z)) = e\\. 

To do this, we construct a tangent vector to Z at p\ corresponding to each canceling pair of brackets 
in Sj(M^(Z)) which "witnesses" the canceling of brackets (see Proposition 7.14). The geometric 
definition of the crystal operators in §3C implies that M^{ei{Z)) differs from M%(Z) by removing 
the highest box b such that dimkerxf| > fc «(M = dimkerxj (see (5.9) for this notation). By moving 

a small amount in the direction of each of the tangent vectors discussed above, we find an element 
where this box corresponds to the first uncanceled ")" in S^(M^(Z)) from the right. We then use 
a semi-continuity argument to show that this happens generically. 
First, we need several technical lemmas: 

Lemma 7.4. Fix a multi-partition A. // there exists a pair (r, a) where r is a removable i-node 
and a is an addable i-node with 

/i € (r)+&+%>^(a) >ht(r), 

then A has a ^-illegal triple. 

Remark 7.5. Lemma 7.4 can be interpreted geometrically: If A is ^-regular then, for any i E Z/n, 
a E Ai(\) and r E Rj(X), comparing the height function on the centers of a and r orders them 
in the same way as comparing on the top corner of r with h> on the bottom corner of a. □ 
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Proof of Lemma 7.4- Fix such a pair (r, a), which we write in coordinates as r = (k;i,j) and 
a = (k';i',j'). Let b\ = (z, f) and 62 = If J < j', then 62 £ A(fc'). We claim that Q)2,k',k) is 

^-illegal. To see this, first notice that 

p{k') -p(k) +arm A(fc , ) (6 2 ) +leg A(fe) (5 2 ) + 1 = (p(fcO -«' + /) - (p{k)-i+j), 

which is modulo n since both a and r are z-nodes. Next, note that 

~ Cfc' + Cn leg A(fe) (6 2 ) - %arm A(fc ,)(62) = h*(r) - h*(a) + 

thus by Definition 5.4(iii), (62, k' , k) is ^-illegal if and only if 

(7.6) _^<^( r )_^( a ) + 

We are given that h^(r) + £jy + £n > h^(a). Subtracting h^(a) + £q from both sides gives the left 
inequality in (7.6). We are also given that h^(a) > h£(r). Adding £^ — h£(a) to both sides gives 
the right inequality in (7.6). Hence (p2,k',k) is in fact illegal. 

If j > i'j then bi € A(/c) and a similar argument shows that (61, k, k') is ^-illegal. □ 

Recall from (5.9) that V-- H is the span of the set of basis vectors of V at height > H, using 
the coordinates from §5C, so dimVf- is the number of z-boxes in A of height at least H. Define 
Rf be the number of removable z-nodes at height at least H, and define Af to be the number 
of addable 1- nodes at height at least H. 

Lemma 7.7. Fix a general slope datum £ and fix H > maxfc{^}. Then 

(7.8) dim V^ H + dim V ^ H+in+ ^ - dim vgf +& - dim VfJ +fe = R} H - A} H+ ^ . 

Proof. The formula is true if A has no boxes of height > H, as all terms are 0. So truncate at this 
height, and then start adding the boxes back in order of height (so in particular after each box is 
added one always sees a valid multi-partition). One can check that each box you add has the same 
effect on each side of (7.8): 

• If an (1 + l)-box is added at height less than H + £q or an (1 — l)-box is added at height less than 
H + there is no change. 

• If an (1 + I)-box is added at height at least H + £q or an (1 — I)-box is added at height at least 
H + then both sides decrease by 1. 

• If an z-box is added at height less than H + ^ + then both sides increase by 1. 

• If an z-box is added at height at least H + £q + then both sides increase by 2. 

Thus once A has been completely reconstructed (7.8) still holds. □ 

Now fix a family (l^n) ) jv>o satisfying (F1)-(F3), and choose N large enough so that F L (v, W) = 
5"(v, W), and M^ N ) = M%. The action of T^n) on £PT(v, W) naturally extends to an action on the 
affine space E\ from §5C, where the action is described on coordinates by 

AN) , AN) . . AN) . AN) AN) •/ AN) ., , AN) 

• If c(b') = c(b) +T, then z ■ e^ v = A + & ^4 "4 ^ +% e b ^, 

, . _ A N ) ,AN) ,AN).AN)_ (N) , (N) , (N) 

• If c(b') = c(b) - 1, then z ■ e h ^ v = & +5 « 3 ^ 1 % 3 +€ « ej^y, 

c _t( JV ) ■_c( Ar ) 'It 

• z-e b ^ r = z tfc ^ * % 3+ ^e b ^ r . 

Clearly the attracting set of p\ in £\ consists of points such that, 

(7.9) If ht(b') < h*(b) + then e h ^y = 0. 

(7.10) If h*(b') < h*(b) + fo, then e fe ^ = 0. 

(7.11) If ^(6) < £ P (r), then e 6 ^ r = 0. 
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A(*r) A(fca) 



Figure 4. The one-parameter family in £\ from Proposition 7.14. The blue arrows 
are matrix elements for and the red arrows are matrix elements for -j:+i x ki 

for various k. All other coordinates are 0. In general, to define these new matrix 
elements, one follows the rim of X(k r ), beginning at r, putting in matrix elements 
of —e as shown. As soon as one would need to draw an arrow to a box which is not 
present in X(k a ) one may stop, or if one reaches the end of the rim of X(k r ) one may 
stop. One of these must happen at some point because j a — 1 > j r . 



By Lemma 7.2 the attracting set for p\ in 9Jt(v, W) is contained in £(v, W), and hence is exactly 
Z. It follows that, in a neighborhood of p\, Z is defined by these equations along with the defining 
equations of 9Jt(v, W) inside £\. In particular, for all [V, x, 0, t] € Z, 

(7-12) im,*| y C V* H+ *««. 

Lemma 7.13. For any [V,x,0,i] € Z and H > maxj{4}, dimker Xi\ v >h > Rf H — A^~ H+ ^ n+ ^ n . 

Proof. For the special point p\, (7.12) holds with equality, so by semi-continuity it holds with 
equality on an open dense subset. Thus generically 

dimker^| > H+ , > ff+% = dim^Jf + ^ + dim^f + ^ - dim^+ &+ ^. 

i+l I — 1 

As in §3C, the image of 

is contained in the kernel of jx. Hence generically 

dimker xt L,>h > dim V 7 - — dimker tX >H+fe 

z + 1 i — 1 

= dim + dim V ^ HHn+ ^ - dim K^f +* 1 - dim K~f +fe 
_ r>>H A >H+tn+Zn 

where the last equality is by Lemma 7.7. So we know that this inequality holds on a dense open 
subset. A lower bound on the dimension of the kernel can be rephrased as the vanishing of minors 
of a certain size, and so the inequality must hold everywhere. □ 



We are now ready to construct the tangent vectors we need: 



CRYSTALS AND TORUS ACTIONS 



17 



Proposition 7.14. Fix Z G Irr £(v, VF) and let A = M^(Z). Pick a = (a, r) where a G A^(X) and 
r G R%{\) are such that h^(a) > h^(r). Let a' be the box with coordinates (k a ',i a — 1> ja) an d a" the 
box with coordinates (k a ; i a ,j a — !)■ Then there is an embedding d a : C «->• £\ such that d a (0) = p\, 
and, for all e G C*, the coordinates for d a {e) as in §5C satisfy 

(i) x r ' a ' — x r,a " = e. 

(ii) For all other pairs a G Aj(X) and r G i?,(A), x r ' a — x r ' a = 0, where a' is the box with 
coordinates {k^ia — 1, ja) and a" is the box with coordinates (ka]ia,ja — !)■ 

(iii) The resulting tangent vector t a>r in T px £\ lies in T px Z . 

Here, by convention, we set x b ' b ' = if any of the coordinates of b' are negative. 

Proof. Since A is ^-regular, the condition h^(a) > h*(r) together with Lemma 7.4 implies that 
h*(a) >/i*(r) + fo + £jy. This can be written as 

£,n(ia -ir) + %0a ~ jr) > 6v ~ 6c a + & + Cq- 

If both i a < i r and j a < j r , then both sides of the inequality are non-positive, which implies that 
ICfca — £*v I ^ £n + Cn- But since £ is assumed to be aligned, this does not happen. So we know that 
either i a — 1 > i r or j a — 1 > j r . 

In the second case, consider the family in £\ given in Figure 4. The defining equations of 
9Jt(v, W) inside £\ (i.e., the preprojective relations) are satisfied modulo e 2 , so this family defines 
a tangent vector to 9Jt(v, W). Furthermore, this tangent vector is in the attracting set of p\ in £\, 
so it is in fact a tangent vector to the irreducible component Z. 

The first case is handled by a symmetric construction. □ 

Following the definition of the crystal operators in §3C, to obtain a generic point in e^(Z), one 
should proceed as follows: start with a generic point z G Z, and choose a representative [V, a;,i]. 
Take the quotient of this representation by a generic 1-dimensional module in the z-socle of V (that 
is, the socle of z intersected with Vi) to obtain [V',x',t']. This will be a representative of a generic 
point z' in e%(Z). 

The z-socle of Vj is exactly ker Xf . Quotienting out by a element of ker Xf will decrease dim Vf- by 
1 for low heights H, and will not change dimV^ - for high values of H. If this is done generically, 
the cutoff value of H between these two behaviors will be as low as possible, which is to say 
that dim Vf will be unchanged for all H > H, where H is the lowest value of H such that 
dim ker x^ H < dim ker Xf . 

By the definition of the torus action, there is an i box at height H in lim^oo z ■ (V, x, t) exactly 
when 

(7.15) dimT4 >H < dim ker Vf H , 

and similarly for (V',x',t'). The only height where (7.15) differs for V and V' is H from the 
previous paragraph. Thus z' will flow to p\i, where A' is obtained from A by removing the box 
at height H. That is, A' is obtained from A by removing the lowest % colored box b such that 
dimkerxfl >/l « (b) < dimkerxj. Thus to establish (7.3), it suffices to show that 

(i) For generic [x, 0, t] G Z, dimkerx^ is the number of uncanceled ")" brackets in 5f (A) (see §6B). 

(ii) Let r be the removable box corresponding to the first uncanceled ")" from the right in S*|(A), 
and let H = h^(r). Then dimker ,,>h = dimker xj and dimker Xi\ v >h = dimker xi — 1. 

Theorem 6.4 includes the hypothesis that ^ is aligned which implies H > maxj{^}, so, by 
Lemma 7.13, dimker x%\ v >h > Rf H — + n+ Q . By Theorem 6.2 the multi-partition A is £- 

regular, so by Lemma 7.4 we see that Af H+ ^ n+ ^ n = Af H . This implies that 

(7.16) dimker Xj| t/ >h > tp and dimker xA v >h > (f — 1, 
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where (p is the number of uncanceled ")". In particular, we also have 
(7.17) dimkerxj > (p. 

By semi-continuity, to prove (ii), it is enough to find one element of Z where all the inequalities in 
(7.16) and (7.17) hold with equality. For each canceling pair (aj,rj), let t a >r . be the tangent vector 
to p\ in Z defined by the embedding of C* from Proposition 7.14((iii)). Moving a small amount 
in the direction of a generic linear combination ^ Cjt a . )Tj gives the desired element, where the sum 
is over all canceling pairs of brackets and t a ^ rj is the tangent vector from Proposition 7.14. This 
completes the proof of Theorem 6.4. 



8. Application to the monomial crystal 

8A. Background on the monomial crystal for sl n . Here we describe the monomial crystal of 
Nakajima [Nak6, §3] in the case of s[ n , as generalized and modified by Kashiwara in [Kas2, §4]. In 
fact the definition below is even more general than Kashiwara's, since Kashiwara assumes that our 
K is 1. 

We work with the set A4 of Laurent monomials in variables Y% & for 1 £ Z/re, k £ Z. That is, an 
element of A4 is a product M = Yitez/n feeZ^fe* wnere each is an integer, and all but finitely 
many are 0. For each Z/n, fix integers c^+i and c^+i^ such that the quantity K = c^+i +c^ + u 
is constant over i £ Z/n. We denote this data by c. Define 

A C] i,k = Yi,kYi t k+KY I+1 ^ k+c __ +i Y T _ 1 ^ k+c ___ i . 
For a monomial M = ]~| Y^ k , let 



wt(M) = V" ?/T,fcA f , e T (M) = - mm ( V] y- hS ) , <ft(M) = max ( V] y, 

s>k s<k 



k e (M) = max{/c : e f (M) = -J^lft,.}, fe/(M) = min {fc : <^(M) = J^ifi,,}. 

s>fc s<fc 

Define operators e%, f£: M — > M. for each j£ Z/n by 

'o ife f (M) = 

( A c ,i,ke(M)—K M ife f (M)>0' 
'0 if (pi(M) = 

c,i,fe/(Af) J 



e?(M) 

U) 



KLam^ if^(M)>0 



We will actually need the following equivalent definition of and / f c , which is described in a 
special case in [Tin, §3]. For each tG Z/n, let S^ 1 {M) be the string of brackets which contains a 
"(" for every factor of Y^ in M and a ")" for every factor of Y^. 1 in M, for all € Z. These are 
ordered from left to right in decreasing order of A:, as shown in Figure 5. Cancel brackets according 
to usual conventions (see §6B), and set 

if there is no uncanceled ")" in M, 

A c - t i,k-KM if the first uncanceled ")" from the right comes from a factor Y-~ k , 
if there is no uncanceled "(" in M, 

A~- k M if the first uncanceled "(" from the left comes from a factor Y^j.. 
It is a straightforward exercise to see that these operators agree with (8.1). 
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())(()( 

Y- Y- Y-~ 2 Y- Y- Y- Y- Y~Y~ X Y~Y- 

1,15 2,14* l,ir O.ICT 1,9 3,9 1,7 3,7 1,5 0,4 1,1 

Figure 5. Example: The string of brackets Sj 

Theorem 8.3 ([Kas2, Theorem 4.3]). Assume K = 1. Fix a monomial D which is highest weight 
for the crystal structure and let B D be the subset generated by D. Then B D along with these 
operators is isomorphic to the crystal B(A), where A = wtD. 

It is not true that all of A4 forms an sl n crystal under these operations. This was noted by 
Nakajima in [Nak6, §3] for some specific cases with K = 2. However, here we will see that some 
elements of M do generate s\ n crystals, even for K > 1. 

Remark 8.4. Our results concern the case K > 1, which is not considered by Kashiwara in [Kas2, 
§4]. However, Nakajima's original definition in [Nak6, §3] essentially has K = 2. Thus the higher 
K cases were in fact part of the theory from the beginning. □ 

8B. Results on monomial crystals. In this section we construct a map of crystals from certain 
instances of our crystals B^ to certain monomial crystals. This is a generalization of [Tin, Theorem 
5.1], and the proof proceeds as in that paper. We then use this result to prove that some instances 
of the monomial crystal which have not previously been understood do in fact realize B(A). 

Fix an integral, aligned slope datum We consider the crystal B^ defined using the partial 
order (i) from §6C. That is, boxes are ordered by b y$ b' if and only if 

• h*(b) > ht(bf) or 

• h*(b) = ht(V) and %\ > ^2 or 

• h£(b) = h^(b') and %\ = %2 and k\ > &2- 

We consider the monomial crystal with parameters c^^+i = £jy and Cj-.fi j = £q for all % G Z/n, so 
K = % + fn- Define a map * : B$ U {0} -> M U {0} by *(0) = 0, and, for all A e B*, 

■= II Y c(a)M(a) II Y c(r)M(r)+K- 
a£A(X) refl(A) 

Here c, A(X), and -R(A) are as in §5A. 

Theorem 8.5. For all A € B*, we have *(ef(A)) = 2?(V(\)), = /f(^(A)), and 

wt(^(A)) = wt(A). 

The proof of Theorem 8.5 will take most of the rest of this section. 

Lemma 8.6. Let X and [i be multi-partitions such that fx = X U b for some box b. Then ^(/x) = 

A c ; ^(6)^( A )' where i = c{b). 

Proof. It is clear that (A(X),R(X)) differs from (A(p,) , R(fi)) in exactly the following four ways: 

. beMX)\Mfi). 

• 6 6%)\^-(A). 

• Either (i): = &' and R- l+ i(X) = R^iip) for some box b' with h*(j/) = 

or (ii): R I+ i(X) \ i^+iO) = b' and A f+I (A) = for some box b' with h^(b') = h^(b) - fo. 

• Either (i): X-M \ 4-l(A) = 6" and fl»_i(A) = R- t -i(v) for some box 6" with = 
^0) + or (ii): R^i(X) \ R^i(fi) = b" and A T _i(X) = A^i^i) for some box b" with 

By the definition of ^f, this implies that 
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Lemma 8.7. Fix A E B^. For any a E A^(X) and r E i2j(A), we have a -<£ r if and only if a -<£ b, 
where if r = (k; i,j) we set b = (k; i + 1, j + 1). 

Proof. Any pair violating this will lead to an illegal triple (Lemma 7.4), and hence is not in B^. □ 

Proof of Theorem 8.5. Fix A E B^ and i E Z/n. Let S^ /I (^/(X)) denote the string of brackets used 
in §8A. Let Sf (A) denote the string of brackets used in §6B, and define the height of a bracket in 
S*| (A) to be h^(b) for the corresponding box. 

It follows immediately from Lemma 8.7 that, for each k, all "(" in Sf (A) of height k + £q + £jy 
are immediately to the left of all ")" of height k. Let T be the string of brackets obtained from 
Sf(A) by, for each k, canceling as many "(" of height k + £n + £n with ")" of height k as possible. 
One can use T instead of Sf (A) to calculate ef (A) and /^(A) without changing the result. 

By the definition of 'J/, it is clear that 

(i) The "(" in T of height k + £n + £jy correspond exactly to the factors of Yi^+k m ^ W- 

(ii) The ")" in T of height k correspond exactly to the factors of Yf f } +K in Vl/(A). 

Thus the brackets in T correspond exactly to the brackets in S^ 1 {^>(\)). Furthermore, Lemma 8.7 
implies that these brackets occur in the same order. The theorem then follows from Lemma 8.6 
and the definitions of the crystal operators. □ 

Definition 8.8. Fix K. We call a dominant monomial M aligned if 

max{|/c — k'\ : k,k E Z, and for some i,i E Z/n with yi t k^yt,k' ^ 0} < K. □ 

Theorem 8.5 has the following consequence, which shows that certain new instances of the 
monomial crystal do in fact still realize the crystal B(A). This is related to [Kas2, Problem 2]. 

Corollary 8.9. Fix Cn^jy £ Z>o- F° r M * £ Z/n, let cp+i = £q and Cf+i^ = £n- M be a 
(£f2 + £rr)- aligned dominant monomial. Then the component of the monomial crystal generated by 
M under the operators and fj is a copy of B(A) for A = wt(M). 

Proof. One can easily find an aligned slope datum £ with £q, £q as specified, and such that ^ sends 
the empty multi-partition to M, and by Corollary 6.8, is a copy of the crystal B(A). Thus the 
corollary follows immediately from Theorem 8.5. □ 

9. Construction in terms of punctual quot schemes 

Another reason the case of sl n is special is that in this case £(v, W) can be realized using punctual 
quot schemes. We now briefly explain how our results translate into that language. Our references 
for this section are [Nak4] and [NY1]. 

9A. The punctual quot scheme. Fix a finite dimensional C-vector space W . Choose coordinates 
on A 2 so that we can identify its coordinate ring C A 2 = C[x, y\. The punctual quot scheme 
Quot (VF, m) is the moduli space of C[x, y]-submodules K C C[cc,y] <S> W where the quotient 
(C[x, y] ® W)/K is m-dimensional and supported at the origin, i.e., annihilated by some power of 
the maximal ideal (x,y). 

Fix a basis {w±, . . . ,wg} of W, a primitive n th root of unity and numbers a.j E Z/n for each 
j E Z/n. Consider the Z/n action on C[x,y] <8> W defined by 

k-x = C k x, k-y = ( k y, k ■ Wj = ( ajk Wj. 

From the results in [Nak4, §2] and [NY1, §3], we deduce that 

(9.1) Quot (W,mf/ n ]J £(v,W). 

|v|=m 
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For each K € Quot (VF, m) z / n , the element 1 € Z/n defines an endomorphism of the vector space 
(C[x,y] <8> W)/K, and the eigenvalues are for < < n - 1. Fix v = (v^, vj-, . . . , with 
|v| = m. Define 

Quot (VF,m) z / n (v) 

to be the subvariety of Quot (W, m) z / n consisting of those K where, for each k € Z/n, the 
dimension of the £ fc -eigenspace of (C[x,y] <8> W)/K is «r. Then (9.1) can be refined to 

(9.2) Quot (M/,m) z/n (v) 9* £(v,W). 

Remark 9.3. One can also realize 9Jt(v, W) in this picture. Let .M(W, m) denote the framed 
moduli space of rank £ = dim W torsion-free sheaves on P 2 whose second Chern class is m. For a 
certain Z/n action defined very similarly to the one above, one finds 

M(W,m) z/n = JJ m(y,W). 

|v|=m 

We can deduce from [Nak4, §2] and [NY1, §3] that there is a natural Z/n-equivariant embedding 
of Quot (W, m) into M.(W, m), which restricts to the usual embedding £(v, W) 9Jl(v, W). □ 

9B. Torus actions. As in §5B, let T = <C e+2 , with chosen coordinates (tn,%, ii, • • • , fy). T acts 
on C[x, y]<8>W where, for t = (tn, %, ti, . . . , tg), 

t ■ x = t^x, t ■ y = y, t ■ Wj = t~ 1 Wj. 

This induces an action of T on Quot (Wi m), and the fixed points are monomial submodules. They 
are parameterized by multi-partitions, where the fixed point corresponding to the multi-partition 
A is 

K x := spanc-^Vwfe | & \ {k) }. 

One can choose the isomorphism in (9.2) so that it intertwines this action with the action of T 
on £(v, W) from §5B and identifies fixed points corresponding to the same multi-partition. 

Fix an integral slope datum £ and consider C T. The action of induces a Bialynicki- 
Birula stratification of Quot (VF, m) as follows: For any K £ Quot (W, m), limt_ ) . 00 i •£ K is the 
submodule of C[x,y] <S> W generated by the lowest degree (ordered by £) terms of elements of K. 
One can think of this as a "reverse initial submodule" , and the strata are "reverse Grobner strata" , 
which we will denote by RG^- Note that this limit only makes sense since all K S Quot (W r , m) 
are supported at the origin. 

Each irreducible component Z of Quotg(T4 / , m) z / n (v) decomposes as 

Z = ]J(ZnRG A ), 

A 

and exactly one of the sets Z n RGa is dense in Z. This gives a map from the set of irreducible 
components of Quot (W, m) z ' n (v) to multi-partitions. Translated into this language, Theorem 6.2 
says that, provided £ is aligned and sufficiently general, this map is injective, and its image consists 
of exactly the ^-regular partitions. 

10. Questions 

We feel that the construction in §4 should have more applications. We finish by formulating 
some questions related to this construction. 

Question 10.1. Do interesting combinatorics arise when the construction from §4 is carried out 
in other cases? 
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In types other than sl ra and sl n the fixed-point components defined in §4 are more complicated 
than just points, but perhaps it is still possible to index them combinatorially. Even the case of 
sl n , where the fixed point components are just points, may lead to potentially new combinatorial 
realizations of 5(A); one has freedom to choose the weights for the torus T\y, and this choice should 
lead to different realizations. 

Question 10.2. In type sl n , can one describe the situation combinatorially for more general 

For instance, it would be natural to consider the case when £ is general but not aligned. By a com- 
binatorial description we would mean a combinatorial characterization of im Mg and of the induced 
operators ej,/j on imM^. By Theorem 6.2, imM^ consists only of ^-regular multi-partitions, but 
one can easily find examples where it is a proper subset of these. Also, the construction in §4 only 
requires £n + £^ > 0, not both individually to be positive. It may be interesting to understand our 
construction for this more general notion of slope datum. 

Question 10.3. Is there a natural crystal structure on a set of fixed point components larger than 
imM ( ? Or more geometrically, is there is natural crystal structure on the attracting sets of these 
components in the various 9Jl(v, W)? 

One might naively hope for a natural crystal structure on all of JJ Irr ^(v, W), giving the crystal 
for a larger g-representation, and which agrees with our the crystal structure on im M t . But, except 
for certain very specific choices of l, even in type sl n the naive guess for this structure does not 
work (see Remark 6.7). However, one can sometimes find a crystal larger than imM t . Recall that, 
in the proof of Theorem 6.4, to show that a fixed point component was in imM ( , we needed to 
show two things: 

(i) that its attracting set has dimension dim(9Jt(v, W))/2, and 

(ii) that its attracting set is contained in £(v, W). 

Define R L to be the set of fixed-point components that satisfy (i) but not necessarily (ii). At least 
in some cases, there is a natural crystal structure on R L , as we now briefly describe. 

Choose a decomposition W = W\ W%. Consider t defined by l{z) = D where D G Tyy is the 
diagonal matrix which acts on W\ as the identity, and acts on W2 as multiplication by z N for some 
large iV (this is roughly the action used by Nakajima in [Nak5]). Deform 1 by allowing non-trivial 
weights of z embedding into Tq and T s , and changing the weights in D, but such that all changes 
to weights are much smaller than N. Then (at least in finite type; in other types one should be 
more careful with limits) this action preserves the tensor- product variety £ from [Nak5] , so the map 
M t can be extended to a map M L from Irr<f to fixed-point components, and R L is exactly m\M b . 
Nakajima defines a crystal structure on Irr£, so this can be pushed to a crystal structure on R b . 
The result is the crystal for a tensor product of two highest weight representations. 

One interpretation of Question 10.3 is to ask if Nakajima's tensor product variety can be gener- 
alized in the following sense: Choose a generic family as in Section 4. For each v, and large 
enough N, consider the subset £ (v, W) of 9Jt(v, W) such that lim 2 _ i>00 S N \z) exists. We conjecture 
that this is a subvariety of 9Jt(v, W) of pure dimension dim(9JT(v, W))/2. Is there a natural crystal 
structure on Irr £ (v, W)? If yes, is this the crystal of some q representation? We have not seriously 
considered these questions beyond the cases covered by Nakajima's previous work, but they seem 
like a natural course for further study. 
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